Roots and Canonical Forms for Circulant Matrices

Roots and Canonical Forms for Circulant Matrices

Computation of the q-th roots of circulant matrices

In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.

Canonical matrices of bilinear and sesquilinear forms

Canonical matrices are given for • bilinear forms over an algebraically closed or real closed field; • sesquilinear forms over an algebraically closed field and over real quaternions with any nonidentity involution; and • sesquilinear forms over a field F of characteristic different from 2 with involution (possibly, the identity) up to classification of Hermitian forms over finite extensions of...

Smith forms for adjacency matrices of circulant graphs

We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrásfai graph, Doob graph, cocktail party graph, crown graph, prism graph, Möbius ladder. The proofs operate by finding the abelianisation of a cyclically presented...

Computing the Square Roots of a Class of Circulant Matrices